0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.13 % Command : do_CVC4 %s 0.13/0.34 % Computer : n025.cluster.edu 0.13/0.34 % Model : x86_64 x86_64 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.34 % Memory : 8042.1875MB 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.34 % CPULimit : 180 0.13/0.34 % DateTime : Thu Aug 29 16:07:45 EDT 2019 0.13/0.34 % CPUTime : 0.19/0.46 %----Proving TH0_NAR 0.19/0.47 ------- cvc4-thf casc 27 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 180... 0.19/0.47 --- Run --uf-ho --ho-elim --no-ho-elim-store-ax --full-saturate-quant at 20... 0.19/0.53 % SZS status Theorem for theBenchmark 0.19/0.53 % SZS output start Proof for theBenchmark 0.19/0.53 (skolem (forall ((BOUND_VARIABLE_546 |u_(-> |u_(-> a Bool)| Bool)|) (BOUND_VARIABLE_540 |u_(-> a Bool)|)) (or (not (forall ((BOUND_VARIABLE_583 |u_(-> a Bool)|)) (ho_3 BOUND_VARIABLE_546 (ho_6 (ho_5 k_4 BOUND_VARIABLE_583) BOUND_VARIABLE_546)) )) (= (forall ((Xx a)) (or (not (ho_2 BOUND_VARIABLE_540 Xx)) (not (forall ((BOUND_VARIABLE_554 |u_(-> a Bool)|) (BOUND_VARIABLE_551 |u_(-> a Bool)|)) (or (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_554 Xx0)) (ho_2 BOUND_VARIABLE_540 Xx0)) )) (not (ho_3 BOUND_VARIABLE_546 BOUND_VARIABLE_551)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_551 Xx0)) (ho_2 BOUND_VARIABLE_554 Xx0)) )) (not (ho_2 BOUND_VARIABLE_551 Xx))) ))) ) (ho_3 BOUND_VARIABLE_546 BOUND_VARIABLE_540))) ) 0.19/0.53 ( skv_7 skv_8 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((Xx a)) (or (not (ho_2 skv_8 Xx)) (not (forall ((BOUND_VARIABLE_554 |u_(-> a Bool)|) (BOUND_VARIABLE_551 |u_(-> a Bool)|)) (or (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_554 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_551)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_551 Xx0)) (ho_2 BOUND_VARIABLE_554 Xx0)) )) (not (ho_2 BOUND_VARIABLE_551 Xx))) ))) ) 0.19/0.53 ( skv_9 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((BOUND_VARIABLE_554 |u_(-> a Bool)|) (BOUND_VARIABLE_551 |u_(-> a Bool)|)) (or (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_554 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_551)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_551 Xx0)) (ho_2 BOUND_VARIABLE_554 Xx0)) )) (not (ho_2 BOUND_VARIABLE_551 skv_9))) ) 0.19/0.53 ( skv_12 skv_13 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((Xx0 a)) (or (not (ho_2 skv_13 Xx0)) (ho_2 skv_8 Xx0)) ) 0.19/0.53 ( skv_14 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((Xx0 a)) (or (not (ho_2 skv_12 Xx0)) (ho_2 skv_8 Xx0)) ) 0.19/0.53 ( skv_15 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((Xx0 a)) (or (not (ho_2 skv_13 Xx0)) (ho_2 skv_12 Xx0)) ) 0.19/0.53 ( skv_16 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((BOUND_VARIABLE_554 |u_(-> a Bool)|) (BOUND_VARIABLE_551 |u_(-> a Bool)|)) (or (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_554 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_551)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_551 Xx0)) (ho_2 BOUND_VARIABLE_554 Xx0)) )) (not (ho_2 BOUND_VARIABLE_551 skv_16))) ) 0.19/0.53 ( skv_17 skv_18 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((z a)) (= (ho_2 skv_8 z) (ho_2 (ho_6 (ho_5 k_4 skv_8) skv_7) z)) ) 0.19/0.53 ( skv_19 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((BOUND_VARIABLE_606 |u_(-> a Bool)|)) (or (not (ho_2 BOUND_VARIABLE_606 skv_19)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_606 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_606))) ) 0.19/0.53 ( skv_20 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((Xx0 a)) (or (not (ho_2 skv_20 Xx0)) (ho_2 skv_8 Xx0)) ) 0.19/0.53 ( skv_21 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((BOUND_VARIABLE_554 |u_(-> a Bool)|) (BOUND_VARIABLE_551 |u_(-> a Bool)|)) (or (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_554 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_551)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_551 Xx0)) (ho_2 BOUND_VARIABLE_554 Xx0)) )) (not (ho_2 BOUND_VARIABLE_551 skv_19))) ) 0.19/0.53 ( skv_22 skv_23 ) 0.19/0.53 ) 0.19/0.53 (skolem (forall ((Xx0 a)) (or (not (ho_2 skv_23 Xx0)) (ho_2 skv_8 Xx0)) ) 0.19/0.53 ( skv_24 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((BOUND_VARIABLE_611 |u_(-> a Bool)|) (BOUND_VARIABLE_607 |u_(-> |u_(-> a Bool)| Bool)|) (BOUND_VARIABLE_520 a)) (= (ho_2 (ho_6 (ho_5 k_4 BOUND_VARIABLE_611) BOUND_VARIABLE_607) BOUND_VARIABLE_520) (not (forall ((BOUND_VARIABLE_606 |u_(-> a Bool)|)) (or (not (ho_2 BOUND_VARIABLE_606 BOUND_VARIABLE_520)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_606 Xx0)) (ho_2 BOUND_VARIABLE_611 Xx0)) )) (not (ho_3 BOUND_VARIABLE_607 BOUND_VARIABLE_606))) ))) ) 0.19/0.53 ( skv_8, skv_7, skv_9 ) 0.19/0.53 ( skv_8, skv_7, skv_14 ) 0.19/0.53 ( skv_8, skv_7, skv_19 ) 0.19/0.53 ( (ho_6 (ho_5 k_4 skv_8) skv_7), skv_7, skv_9 ) 0.19/0.53 ( (ho_6 (ho_5 k_4 skv_8) skv_7), skv_7, skv_14 ) 0.19/0.53 ( (ho_6 (ho_5 k_4 skv_8) skv_7), skv_7, skv_19 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((x |u_(-> |u_(-> a Bool)| |u_(-> |u_(-> a Bool)| Bool)| a Bool)|) (y |u_(-> |u_(-> a Bool)| |u_(-> |u_(-> a Bool)| Bool)| a Bool)|)) (or (not (forall ((z |u_(-> a Bool)|)) (= (ho_5 x z) (ho_5 y z)) )) (= x y)) ) 0.19/0.53 ( |e_|u_(-> |u_(-> a Bool)| |u_(-> |u_(-> a Bool)| Bool)| a Bool)|_10|, |e_|u_(-> |u_(-> a Bool)| |u_(-> |u_(-> a Bool)| Bool)| a Bool)|_10| ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((x |u_(-> |u_(-> |u_(-> a Bool)| Bool)| a Bool)|) (y |u_(-> |u_(-> |u_(-> a Bool)| Bool)| a Bool)|)) (or (not (forall ((z |u_(-> |u_(-> a Bool)| Bool)|)) (= (ho_6 x z) (ho_6 y z)) )) (= x y)) ) 0.19/0.53 ( |e_|u_(-> |u_(-> |u_(-> a Bool)| Bool)| a Bool)|_11|, |e_|u_(-> |u_(-> |u_(-> a Bool)| Bool)| a Bool)|_11| ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((x |u_(-> a Bool)|) (y |u_(-> a Bool)|)) (or (not (forall ((z a)) (= (ho_2 x z) (ho_2 y z)) )) (= x y)) ) 0.19/0.53 ( skv_8, (ho_6 (ho_5 k_4 skv_8) skv_7) ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((BOUND_VARIABLE_583 |u_(-> a Bool)|)) (ho_3 skv_7 (ho_6 (ho_5 k_4 BOUND_VARIABLE_583) skv_7)) ) 0.19/0.53 ( skv_8 ) 0.19/0.53 ( (ho_6 (ho_5 k_4 skv_8) skv_7) ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((Xx a)) (or (not (ho_2 skv_8 Xx)) (not (forall ((BOUND_VARIABLE_554 |u_(-> a Bool)|) (BOUND_VARIABLE_551 |u_(-> a Bool)|)) (or (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_554 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_551)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_551 Xx0)) (ho_2 BOUND_VARIABLE_554 Xx0)) )) (not (ho_2 BOUND_VARIABLE_551 Xx))) ))) ) 0.19/0.53 ( skv_9 ) 0.19/0.53 ( skv_14 ) 0.19/0.53 ( skv_16 ) 0.19/0.53 ( skv_19 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((BOUND_VARIABLE_554 |u_(-> a Bool)|) (BOUND_VARIABLE_551 |u_(-> a Bool)|)) (or (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_554 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_551)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_551 Xx0)) (ho_2 BOUND_VARIABLE_554 Xx0)) )) (not (ho_2 BOUND_VARIABLE_551 skv_9))) ) 0.19/0.53 ( skv_8, skv_8 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((BOUND_VARIABLE_606 |u_(-> a Bool)|)) (or (not (ho_2 BOUND_VARIABLE_606 skv_9)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_606 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_606))) ) 0.19/0.53 ( skv_12 ) 0.19/0.53 ( skv_13 ) 0.19/0.53 ( skv_18 ) 0.19/0.53 ( (ho_6 (ho_5 k_4 (ho_6 (ho_5 k_4 skv_8) skv_7)) skv_7) ) 0.19/0.53 ( skv_20 ) 0.19/0.53 ( skv_23 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((Xx0 a)) (or (not (ho_2 skv_12 Xx0)) (ho_2 skv_8 Xx0)) ) 0.19/0.53 ( skv_9 ) 0.19/0.53 ( skv_14 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((Xx0 a)) (or (not (ho_2 skv_13 Xx0)) (ho_2 skv_12 Xx0)) ) 0.19/0.53 ( skv_9 ) 0.19/0.53 ( skv_14 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((Xx0 a)) (or (not (ho_2 skv_13 Xx0)) (ho_2 skv_8 Xx0)) ) 0.19/0.53 ( skv_14 ) 0.19/0.53 ( skv_15 ) 0.19/0.53 ( skv_16 ) 0.19/0.53 ( skv_19 ) 0.19/0.53 ( skv_21 ) 0.19/0.53 ( skv_24 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((Xx0 a)) (or (not (ho_2 skv_17 Xx0)) (ho_2 skv_8 Xx0)) ) 0.19/0.53 ( skv_9 ) 0.19/0.53 ( skv_14 ) 0.19/0.53 ( skv_15 ) 0.19/0.53 ( skv_19 ) 0.19/0.53 ( skv_21 ) 0.19/0.53 ( skv_24 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((Xx0 a)) (or (not (ho_2 skv_18 Xx0)) (ho_2 skv_17 Xx0)) ) 0.19/0.53 ( skv_14 ) 0.19/0.53 ( skv_15 ) 0.19/0.53 ( skv_16 ) 0.19/0.53 ( skv_19 ) 0.19/0.53 ( skv_21 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((BOUND_VARIABLE_606 |u_(-> a Bool)|)) (or (not (ho_2 BOUND_VARIABLE_606 skv_14)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_606 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_606))) ) 0.19/0.53 ( skv_12 ) 0.19/0.53 ( (ho_6 (ho_5 k_4 (ho_6 (ho_5 k_4 skv_8) skv_7)) skv_7) ) 0.19/0.53 ( skv_20 ) 0.19/0.53 ( skv_23 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((BOUND_VARIABLE_606 |u_(-> a Bool)|)) (or (not (ho_2 BOUND_VARIABLE_606 skv_19)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_606 Xx0)) (ho_2 skv_8 Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_606))) ) 0.19/0.53 ( skv_12 ) 0.19/0.53 ( skv_18 ) 0.19/0.53 ( (ho_6 (ho_5 k_4 (ho_6 (ho_5 k_4 skv_8) skv_7)) skv_7) ) 0.19/0.53 ( skv_20 ) 0.19/0.53 ( skv_22 ) 0.19/0.53 ( skv_23 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((Xx0 a)) (or (not (ho_2 skv_20 Xx0)) (ho_2 skv_8 Xx0)) ) 0.19/0.53 ( skv_19 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((BOUND_VARIABLE_606 |u_(-> a Bool)|)) (or (not (ho_2 BOUND_VARIABLE_606 skv_9)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_606 Xx0)) (ho_2 (ho_6 (ho_5 k_4 skv_8) skv_7) Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_606))) ) 0.19/0.53 ( skv_23 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((BOUND_VARIABLE_606 |u_(-> a Bool)|)) (or (not (ho_2 BOUND_VARIABLE_606 skv_14)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_606 Xx0)) (ho_2 (ho_6 (ho_5 k_4 skv_8) skv_7) Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_606))) ) 0.19/0.53 ( skv_23 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((Xx0 a)) (or (not (ho_2 skv_22 Xx0)) (ho_2 skv_8 Xx0)) ) 0.19/0.53 ( skv_9 ) 0.19/0.53 ( skv_14 ) 0.19/0.53 ( skv_15 ) 0.19/0.53 ( skv_21 ) 0.19/0.53 ( skv_24 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((Xx0 a)) (or (not (ho_2 skv_23 Xx0)) (ho_2 skv_22 Xx0)) ) 0.19/0.53 ( skv_15 ) 0.19/0.53 ( skv_19 ) 0.19/0.53 ( skv_21 ) 0.19/0.53 ( skv_24 ) 0.19/0.53 ) 0.19/0.53 (instantiation (forall ((BOUND_VARIABLE_606 |u_(-> a Bool)|)) (or (not (ho_2 BOUND_VARIABLE_606 skv_19)) (not (forall ((Xx0 a)) (or (not (ho_2 BOUND_VARIABLE_606 Xx0)) (ho_2 (ho_6 (ho_5 k_4 skv_8) skv_7) Xx0)) )) (not (ho_3 skv_7 BOUND_VARIABLE_606))) ) 0.19/0.53 ( skv_22 ) 0.19/0.53 ( skv_23 ) 0.19/0.53 ) 0.19/0.53 % SZS output end Proof for theBenchmark 0.19/0.54 EOF